Hysteretic optimization for the Sherrington–Kirkpatrick spin glass
نویسندگان
چکیده
منابع مشابه
Hysteretic optimization for the Sherrington–Kirkpatrick spin glass
Hysteretic optimization is a heuristic optimization method based on the observation that magnetic samples are driven into a low energy state when demagnetized by an oscillating magnetic field of decreasing amplitude. We show that hysteretic optimization is very good for finding ground states of Sherrington–Kirkpatrick spin glass systems. With this method it is possible to get good statistics fo...
متن کاملHysteretic optimization for spin glasses
The recently proposed hysteretic optimization (HO) procedure is applied to the 1D Ising spin chain with long range interactions. To study its effectiveness, the quality of ground state energies found as a function of the distance dependence exponent, σ, is assessed. It is found that the transition from an infinite range to a long range interaction at σ = 0.5 is accompanied by a sharp decrease i...
متن کاملImproved extremal optimization for the Ising spin glass.
A version of the extremal optimization (EO) algorithm introduced by Boettcher and Percus is tested on two- and three-dimensional spin glasses with Gaussian disorder. EO preferentially flips spins that are locally "unfit"; the variant introduced here reduces the probability of flipping previously selected spins. Relative to EO, this adaptive algorithm finds exact ground states with a speedup of ...
متن کاملPortfolio optimization with short-selling and spin-glass
In this paper, we solve a general problem of optimizing a portfolio in a futures markets framework, extending the previous work of Galluccio et al. [Physica A 259, 449 (1998)]. We allow for long buying/short selling of a relatively large number of assets, assuming a fixed level of margin requirement. Because of non-linearity in the constraint, we derive a multiple equilibrium solution, in a siz...
متن کاملDyson’s equations for the (Ising) spin-glass
A complex problem is solved herej we show how to write Dyson's equations for trie (Ising) spin-glass that relate the propagator G ta trie mass operator M. In other words we are able to reduce trie inversion of an ultrametric matrix M to the solution of a Dyson's equation in ail sectors (for the replicon sectcr trie result had already been derived). It turns oui that what renders the problem tra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2006
ISSN: 0378-4371
DOI: 10.1016/j.physa.2005.11.013